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Abstract. The goal of this paper is to generalize some of the existing toolkit of 
combinatorial algebraic topology in order to study the homology of abstract chain 
complexes. We define shellability of chain complexes in a similar way as for cell 
complexes and introduce the notion of regular chain complexes. 

In the case of chain complexes coming from simpUcial complexes we recover 
the classical notions but, in contrast to the topological case, in the abstract setting 
shellings turn out to be a weaker homological invariant. In particular, we study 
special chain complexes which are cones, and a class of regular chain complexes, 
which we call totally regular, for which we can obtain complete homological infor- 
mation. 



1. Introduction 

This paper aims to generahze the notion of shellability to abstract chain com- 
plexes. A simplicial complex is shellable if there is an order of its maximal sim- 
plices Fi, F2, ■ ■ ■ , Ft such that (Ufji Fy) H Fi, is a pu re simplicial complex of dimen- 
sion dimf/f — 1 for each 1 <k < t (cf . IKozIovI, 20081 page 2 11). Now, any simplicial 





complex gives rise to a chain complex (cf. Hatcherl 12008 1 page 104), therefore one 
is naturally led to ask for an algebraic counterpart of shellability As far as we 
know, this question has never been studied before. As a point of interest, it turns 
out that the algebraic situation is more complicated than the combinatorial case. In 
the end, so called totally regular chain complexes (a special kind of regular ones) 
turn out to be an analogue to shellable simplicial complexes as they have the same 
homology 

In Section |2] we shortly present some basic facts on principal rings and free 
modules before we introduce abstract chain complexes in Section |3l Thereby, we 
define critical basis element s as an analogue to spanning simplices in simplicial 
complexes (cf. Kozlov , 20081 page 212) and compute the homology of pure chain 



complexes having critical basis elements. Section |4] contains a small excursion 
about acyclic chain complexes and cones. 

Both the last sections deal with our main topic: shellable and regular chain com- 
plexes. After defining shellability for chain complexes in Section |5j we prove the 
existence of a special shelling which we call monotonically descending. We also 
show that /-skeletons of shellable chain complexes are shellable themselves. In con- 
trast to shellable simplicial complexes, the homology of shellable chain complexes 
is not known in general. Therefore, we introduce regular chain complexes as a 
special class of shellable chain complexes in Section|6l As above, any f-skeleton of 
a regular chain complex is also regular itself. Finally, we compute the homology 
of special regular chain complexes which are called totally regular. 
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2. Preliminaries: Principal Rings and Free Modules 
A principal ring is a com mutative ring with 1 which is an integral domain whose 



ideals are all principal (cf . iBoschl. I2004L page 35). If M is a free m odule over a 



principal ring R, then every submodule of M is free (cf. Langl. 2002L page 146). 



We will mostly use finitely generated modules, i. e. modules of the form M = 
0"^^ Re,-. For these modules we define: 

• The generating number geup M is the minimal number of elements which 
generate M (cf. Oeljeklaus and Remmertl. 1974L page 90): 



geUj^ M := min{n G N | M is generated by n elements.} 

• The degree of freedom d gf p M is the maximal number o f linearly indepen- 
dent elements in M (cf. lOeljeklaus and Remmeri.ll974 page 110): 

dgfj^ M := max{n G N | There are n independent elements in M.} 

The nex t two theorems are quite helpf ul and we will use them later in Sec- 
tion |321 (cf. lOeyeUaus and Remmertl. I1974L pages 112 and 115). 



Theorem 2.1. Let R be an integral domain. Let M and N be finitely generated R-modules. 
For any R-linear mapping cp: M ^ N holds: 

dgfR(M) = dgfj^(ker<p) + d§fj^{im cp). 

Theorem 2.2. Let R be an integral domain. If M is a finitely generated free R-module, 
then geug M = dgf M. 

3. About Chain Complexes 

In the following let R always be a principal ring. We want to introduce now the 
basic concepts of chain modules over a principal ring before we define an analogue 
to a spanning simplex (cf. Kozlov , 20081 page 212). 



3.1. First Concepts. 

Definition 3.1. For every v G N let Cy be a free module over R with basis Ciy : = 
{e\, ...,el^},ky> I, or := 0. Let 

dy-.Cv^ Cy-l, V>1, 

do: Co ^0 

be R-linear mappings so that dy o dy^i = (i. e. im dy^\ C ker 'by). Then we call 

. . . ^ Q+i ^ Q ^ . . . ^ Ci A Co ^ 

a chain complex (C, Q) with basis Q := Ut/eN^f- The free modules Cy are called 
chain modules, and the mappings by are boundary mappings. 

A chain complex (C, O) is finite of order d if Ci, = for allv > d and C^ 7^ 0. 

Remark 3.2. We always consider chain complexes C together with a fixed basis 
Q = UveN ^^'^ 'io riof want to change the basis of any chain complex 
except for permutations of the basis elements. 

Definition 3.3. Let (C, Q) be a chain complex. For < i, the i-skeleton sk, (C) is 
a finite subcomplex of C of order i whose chain modules are (sk;(C)) = Cy for 
< V < z. 
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So a basis of sk,- (C) is |J fly. 

In particular, if (C, H) is a finite chain complex of order d, then the d-skeleton 

skj(C) of C is equal to C: sk^(C) = C. 

Definition 3.4. Let Cy be a chain module with basis Ciy — {e^, ■ ■ ■ } in a chain 

complex (C, O) . For an element x — o-ie^i, the support of x is the set of all basis 
elements with coefficient 7^ 0: 

supp(x) :— {e\ I flj 7^ 0} C O^. 

The boundary of a: is the support of 

hd{x) :— supp(3vx). 

Notice the two facts: 

supp(x) = X = 0; 

bd(x) = X e ker(9^). 

Definition 3.5. A finite chain complex (C, O) of order d is pwre if any E Cl 

for < V < d — 1 and < ; < Aiv is contained in the boundary of some e^"*"^, 
1 < i < kyj^i, i. e. 

ejGbd(4+i)=supp(a,+ie^+i). 

Definition 3.6. A basis element e e O of a chain complex (C, O) is called maximal 
if it is not contained in the botmdary of any other basis element. 

Remark 3.7. If (C, O) is a finite chain complex of order d then all basis elements 
of fid are maximal. Furthermore, if C is even a pure chain complex, the maximal 
basis elements are exactly the ones in Q^. 

Now we introduce an analogue to a simplex in a simplicial complex: 

Definition 3.8. Let (C, O) be a chain complex with basis O. For a basis element 
ej* e we denote the subcomplex of C with {C^}t,Cl^v) whose chain modules 

(Cgj«)^ have the following bases (fl^ff)^: 

• (O^,,)^ =0 forv > + 

• (a;), = K}; 

• (O^h)^ = U bd(e) for < V < p - 1. 

Remark 3.9. The subcomplex C^fi is a pure finite chain complex of order ^. In 
particular, {n^ii)^_^ = bd(£'p. 

If there is a basis element e 1 so that e<^ e O /i n Q^k for A < 11, k, then 
n^A C Cl^fi n OgK, i. e. the complex C^a is contained in the chain complex generated 
by Cl^fi n Ogic. 
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3.2. Critical Basis Elements in Chain Complexes. 

Definition 3.10. Let (C, D.) be a chain complex over R. Let F be the set of all maxi- 
mal basis elements of C: 

r := {e e Q I e ^ bd(/) for all/ e H}. 

Let each basis Oi, of a chain module Cv have an ordering in which the elements of 
Oi, \ r come first. A basis element ej G (O^ H F) with > 2 is called: 

• critical if there exist a, G J?, 1 < f < — 1, so that 

i=l 

• precritical if there exist a, G -R, 1 < < Uj ^ 0, so that 

;-i 

«A(eJ) = E«A«); 

• noncritical if ej is neither critical nor precritical. 

Remark 3.11. (1) A critical basis element corresponds to a spanning simplex in 
a simplicial complex (cf . IKozIovI. l2008l page 212). 

(2) A critical basis element is always precritical. Conversely, a precritical el- 
ement ej is critical if the coefficient aj is a unit in R. Hence, the terms 
precritical and critical coincide if the principal ring R is a field. 

(3) supp {a jdy{ej)) = supp(av(ej)) if fly ^ 0. 

(4) It is possible to change the ordering of a basis dp so that all noncritical 
basis elements come first. 

In a pure chain complex of order d, the precritical elements in the chain module 
basis Orf can be seen as the generators of homology. If all basis elements of 
are either nort critical or critical, we can name a basis of Hij{C). We follow Bjorner 
l|Bj6mer J1992I page 254) who has done this for the special case of simplicial com- 



plexes and generalize his proof to chain complexes. 

To formulate a theorem for d > 1 we introduce a new notation. Let Cv be a 
chain module generated by Cly := {e\, . . Consider p E Cy, p = a^e^.. 

Then we denote the coefficient of ej' with p{e]) := fl/. 

Remark 3.12. Consider a finite chain complex (C, n) of order with basis O = 
Oo = {e?, . . .,e? }. There are (fco - 1) critical basis elements and HJC) = R''o. 

Theorem 3.13. Let (C, O) he a pure finite chain complex of order d >1 and be a basis 
ofC^ with k^>l elements. Let there ben < critical elements gi,..., g„ in D,^ and all 
other basis elements be noncritical. Let D,^ be ordered in such a way that the noncritical 
elements come first: 

= {ei,...,em,gi,...,gn}, m + n = ka. 
Then the following holds: 

(1) Hrf(C) = R". 

(2) For n > 1, there exist unique cycles p-[,...,p„ in H(j(C) = kerd^ so that 

Piigj) = ^ij- 

(3) For n >1, {pi, . . .,p„} is a basis ofH^lC). 



SHELLABILITY AND REGULARTTY OF CHAIN COMPLEXES OVER A PRINCIPAL RING 



5 



Proof. We start with the case n = 0, i. e. 0^ has only noncritical elements, so = 
{ei,...,em}- 

We assume: There exists an element x e with x — Y4L1 ^i^i 7^ ^' ^^^^ 
d^ix) - 0. 

As X there is some a; ^ 0. We define /q :— max{/ < m | a,- ^ 0} and 
conclude aigdii{eig) — Yli<ig{—'^i)ddisi), so e,-g is not noncritical. j 
Hence, ker 3^ — 0, i. e. Hd{C) — 0. 

For n > 1, the first statement is a consequence of the second and third, so 
we start proving the second statement using induction. Having n > 1 critical 

elements, = {ei, . . . ,em,g\, ■ ■ ■ ,gn}- 

We consider the chain complex C :— IJ/li Q,/ whose chain modules are: Q — 
{e\,. . .,em), Cy — Cy tor d — \ > V > 0. The chain complex C is a pure finite 
subcomplex of C of order d without precritical elements, as the only precritical 
elements in are g\, . . ■ ,gn- So Hrf(C) =0. 

As the elements gi are all critical, there exists a pi G Q for every 1 < i < n 
so that ddiPi) = Mgi)- Let pi := - pi, then arf(|0,) = d^igi) - MPi) = 0; so 
Pi e ker da = Ha{C). 

Because e Q for every 1 < i < m, it is pi — Y!l=i ^\^t with a\ G R. We get: 
Pi = gi + E™=i {—af)e£.So there is only with coefficient 1 in p,-: 



PiiSj) = ^ij = 



1 if f = 

ifzvy. 



Therefore, we have proved the second statement up to uniqueness. 

Consider cr, e Hrf(C) = ker(3d) so that ct; = g,- + E^Li^^^^- Then we get 

^iigj) = ^ij- '^e conclude cr,- - p,- = E™=i(^^ + a£)e^, so cr,- - p,- e Hd(C) = 0. 
It follows (Ji = Pi, so we have shown uniqueness. 

Now we have to show that {pi, .. .,p„} generates Hd(C) and is linearly inde- 
pendent. 

Let E"=i «i|Oj — with a, G 1?. Because p,- = gi — pj, we get: 

n n 

1=1 i=i ^ 

eQ=(ei,...,em> 

As {e\, . . . ,em,gi, ■ • ■ ,gn} is a basis of Q, we conclude a,- = for all i, so the 
elements pi, . . . ,pn are independent. 

We consider a e Ha{C) = ker(3rf) c Q and define t := </ — E-Li cr(g;)jO;. For 
1 < i <n, the coefficient T(gy) of in t is: 

n 

-^(gj) = <^(^;) - L '^(^;) ^'■(^;) ^ '^(Sj) - (^iSj) = 0- 

Hence, t is a combination of e-[, . . . ,em, and we conclude x G H^(C) = 0, as T G 
ker drfl^^. So we get a = E"=i '^(gO/Oi' i- e- {|0i, ...,p„} generates Hrf(C). 

Hence, {pi,. . .,jO„} is a basis of Hd(C), and because of Pi{gj) — 6ij we get 
Hd{C) ^ R". □ 

In general, there are also precritical elements which are not critical. In this case 
we only know H^iC) = R", but we cannot name a basis. 
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Theorem 3.14. Let (C, Q) be a pure finite chain complex of order d > 1 and Cl^ be a 
basis ofCd with k,^ >1 elements. Let there be n < precritical elements g\,- ■ - ign in 
Qrf. Let Ciii be ordered in such a way that the noncritical elements come first: 

Orf = {ei,...,em,gi,.-.,gn}, m + n = k^. 

ThenH^iC) = R". 

Proof. The case n = is aheady proven. We consider the general case with n > 1 
precritical elements, so = {ej, . . .,e,n,gi, . . ■ ,gn}- 

As above we consider the chain complex C := UTli Ce, which is a pure subcom- 
plex of C of order d without precritical elements, hence Hj(C) = 0. 

As the elements gi are all precritical, there exist some e Q and 7^ flj e R for 
every 1 < ; < n so that (^d{Pi) = ^di^igi)- define pi := ajgj — pj and conclude: 
MPi) M^igi) - MPi) = 0- Hence p,- E kerd^ = Hrf(C). 

We show that the elements pi,. . . ,p„ are linearly independent. Let Y4=i ^iPi = 
with Cj G R. It is Pi = aigi — pj, so we get: 

11 n 

0=J2 Ciiigi - CiPi. 
i=l 1=1^ 

As {ei, . . . ,em,gi, . . . ,gn} is a basis of Q, we conclude c,fl, = for all /, so c, = 0. 
Hence the elements pi,...,pn are independent. 

Recall the generating number gen^^ M and the degree of freedom dgf M which 
we have introduced in Section |2] for finitely generated R-modules M. About the 
boundary mapping 3^ : Q — )■ Crf_i we know due to Theorem l2.1l 

(1) dgfR(Q) = dgfj,(kera,) + dgfj,(im3d). 

We have shown above that there are n independent elements in ker3j, hence 
dgfR(kerarf) > n. 

Crf is generated by {m + n) elements. The equality genj^(Q) = dgfj^(Crf) im- 
plies dgfK(Q) = m + n. 

Consider now the subcomplex C. Because all gi are precritical, im 8^ D im 8^^ | . 
By Theorem l2. 1 1 we get: 

^ = dgfR(Q) = dgfj^ (ker3rf|^^) + dgfK(im8d|^^) < d^{^{m\dd). 

=0 

Applying Equation ^ we conclude: 

dgfj^(ker8rf) = n and dgfj^(im8rf) = m. 
According to Theorem l2.21 genj^(ker3^) = n, therefore Hd{C) = R". □ 

3.3. Reduced Homology. Notice that there are chain complexes for which the aug- 
mentation homomorphism e must be 0. For example, consider the chain complex 
of order 1 over Z whose chain modules have the bases Qi = {e\ } and Qq = {e^} 
with3i(ej) = e?. 

If there is a basis element G CIq which is not contained in the boundary of 
any basis element of Cl^ there is always a mapping e 7^ by defining e{e^) = 1. In 
particular, e can be defined this way for every finite chain complex of order 0. For 
chain complexes of order d > 1 we treat a special case: 
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Lemma 3.15. Let {C,Ci)be a chain complex of order d > 1. Let Cl^ = {e\, . . . ,el^} and 
Oq = {ej/ • • • / ^fcij} be bases of the chain modules Q and Q. Let *bd(x) > 2 for every 
X £ Ci\ ker 3i. Then a R-linear mapping e: Cq — >• i? exists such that e(e^) 7^ 0/or all 
l<e<ko. 

Proof. For any which is not contained in the boundary of some e| we define 

e(e^) — 1. Hence, we assume without loss of generality that the 1-skeleton of C is 
pure. Let 

/CO 

^li^j) = ^u^^e. for 1 <i <k\. 

Because eodi — we have to solve the following system of linear equations to 
define e: 

I ail «12 • • • flifco \ ( ^('^i) \ 

«21 «22 • • • fl2Jfn 



= 0. 



We assume that we get a line with only one entry a^- ^ 0, i. e. there is an element 
with e{e^j) = 0. Getting such a line means that there exists an element x G Ci so 

that *bd(x) — 1 which is a contradiction! 

Therefore, the system of linear equations has a solution {e{e\),. . e{e^^)) with 

aU e(e^) ^0. □ 

4. Acyclic Chain Complexes and Cones 

4.1. Terms and Definitions. We define acyclic chain complexes in the same way 
as acyclic simplicial complexes. 

Definition 4.1. A chain complex (C, O) over a principal ring R is acyclic if the 
following holds for the homology groups: 

Ho(C) ^ R, Hv{C) =0 for V > 1. 

Some special simplicial complexes are cones: A simplicial cone has a distin- 
guished vertex vq, and for any maximal simplex S in the complex (i. e. simplices 
which are not contained in any other) holds: S has exact one facet which does not 
contain the vertex vq. For example, simplices themselves are cones. 

To define the concept of a cone for chain complexes, we want to abandon the 
geometrical idea of an apex. 

Definition 4.2. Let (C, H) be a finite chain complex of order d over a principal 
ring R. For < 1/ < let Ov be a basis of Cy, Cly = {e\, . . . , }. 
(C, n) is a cone if the following conditions hold: 

(1) For every v G {1, . . . , d} there is a nonempty subset Sy C Ov so that: 

(a) supp(3vep (/L U supp(3i,eV) for every G Sy-, 

<GSA{eJ} 

(b) for every G flv \ Sv there is an element G C^+i so that 

\+iTi — ce\ + r with c imit in R and r G (Sv). 

(2) *supp(aicr) > 2for every a &Ci\ ker 3i . 

(3) There is a subset {e} — Sq cCIq with *So = 1 so that: 
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For every G \ Sq there is an element t/^ e Cj so that 
dlT^- = ce^ + Cge with c unit in R and Cg 7^ 0. 

Remark 4.3. (1) cq 7^ in condition |3] follows from condition|2l 

(2) Recall the set T from Definition l3.10l It is always T D Ciy C Si,. In particular, 

(3) (ker By) fl (Si,) = {0} for all 1 < v < d because of condition [Tal 
Lemma 4.4. A cone (C, Q) is acyclic. 

Proof. If d = (C finite complex of order 0), then D.q = Sq. So we get Hv{C) = 
for V > 1 and Ho(C) = _R because of *So = 1. 

Consider now the case d > 1. At first we show: keidy = im3i,_i for v > 1. If 
V > d, there is nothing to do. 

As Srf = Qrf we conclude kerd^ = 0. Therefore, H^{C) = 0. 
For 1 < V < d — 1, consider an element u G ker 3i,: 

^ = E«.<= E E 

There exists some t,- e Q+i for every ^ St, so that dy+i^^i = + f; with c,- 
unit in R and r, G (Si,), as postulated. It is 9i,+iT/ G kerdi, because dy o dy^i = 0. 
Therefore, we get: 

C"- E («/C,"^)ai,+lT; = ^ fl,ej'- ^ fl/C-V, 

eJ'^S;, el'eS,, ef^S,, 

" V ' V ' 

GkerBi, e(Si,> 
As (ker3i,) n (Si,) = {0}, we conclude <r — Y^f,^: ^SiX'^i'^7^)^v+i'^i ~ ^- Hence 
^ = E («i'^r^)^i'+i'^i S im8i,+i. 

So ker3i, c im9i,+i. Therefore, ker9i, = im3i,_|_i and Hy{C) = for 1 < v < d — 1. 

Now we have to show Ho(C) = R. We know ker3o = Cq = (Hq) with Qq = 
K <}• 

Recall that *supp(3i(7) > 2 for every cr G Q \ ker3i. Hence, Ae^ ^ im3i for 
any 1 < i < kg and every 7^ A G R. 

As *So = 1 we have ^Hg > 1. We look at two cases separately: 

• = 1, so Og = {fi?}- It is im3i =0 because of the cone condition |2l So 
we get: 

Ho(C) =ker3o/im3i = (e?)/0??^ R 

• > 2, so Oq \ So ^ 0. Without loss of generality let Sq = {e?}. For 
every with 2 < z < there exists some t, g Ci so that 

diTj = Cjc'^ + die\ with c,- unit in R and £?,■ 7^ 0. 

Without loss of generality we can assume: 

diTi = e° + die\ with d,- 7^ 0. 
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These elements are all independent and in (un3i). As AeJ imdi for 
every ^ A & R, we get: 

Ho(C) — ker3o/ im3i 

= {ele°i + die\ \ l<i< fco)/(e? + dj-e? | 2 < / < fco) 

^ (e?) ^ K. □ 

For later purpose w^e have a look at a special chain complex {C,Cl) of order 1. 
Let its chain modules Q be finitely generated and C\ generated by one element: 

Ci = (e}), Co = (e?,...,e^) withbd(e}) = {e?, . . .,eO}. 

Therefore, C — C^i. What is known about the cardinality of the basis flo if (C, Cl) 
is acyclic? 

Co is generated by at least one element {k > 1) if C is acyclic. The image im 3i 
is a free submodule of Q generated by die\ — Y4=\ (^i^^ with 7^ for all /. We 
distinguish some cases: 

k — 1: Co = (gj), so die\ = a\e\ with ai 7^ 0. It follows: 

Ho(C) =Co/im3i = {e\) / {aie\) forai y^O. 

k>3: Co = (e;,...,e^),im3i = (i:ti«ie?>. 

We assume Ho(C) = Cq/ im3i = R. Then any two norvzero elements 
[e^], [cy ], ^ ^ j, of Cq/ im9i are not independent, i. e. there exist elements 
x,y e K \ {0} so that 

k k 

As {ej, . . . , e^} is a basis of Co and a, 7^ for all i we conclude r = 0. So 
xe^ + ye^ = i - a contradiction to the independence of and in Cq. 
Hence, Ho (C) ^ 

The case k — 2 remains. Indeed, it is possible to get Ho(C) = R then. Assume 
die\ — a\e\ + 02^2 with 02 ujfut in R. Then, a^^fliej + 62^ im3i, and we get: 

Ho(C) = (e;,e0)/(a2-iaie? + e°) - (e?) - R. 

But it is not necessary that ax or 02 in dxe\ — aie\ + 0263 is a unit. Take R — 
and aiej = 26° + 3e^. Then: 

Ho(C) = (e?,eO)/(2e; + 3e^)=Z 

as this factor module is generated by e\ + 
We summarize: 

Lemma 4.5. Let (C, O) he a pure chain complex of order 1 over a principal ring R. Let 
its chain modules Cq he finitely generated and Cx generated hy one element: 

Ci^{e\), Co = (e;,...,eg) withhd{e\) ^ {e^ . . . ,el}. 

If (C, n) is acyclic, then Cq is generated hy two elements (so k — 2). 

The converse is not true. If Cq is generated by two elements, then C is not 
necessarily acyclic. We take R — Z and 9ie| = 2e^ + 2S^ and get: 

Ho(C) = (e?,e«)/(2e? + 2eO)^Z 

as the factor module is not torsion free: 2[e5 + 62] — [0|. 
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We present a few examples of cones and acyclic chain complexes. 

Examples 4.6. (1) Consider a simplicial complex D which is a cone in the common 
sense. Then D is also a cone according to our definition: If the distinguished 
vertex ofD is vq, then we choose these basis elements for Sy which correspond to 
v-dimensional simplices containing the vertex vq. In particular, Sq = {^'o}- 
There is no need to set Sy in this way, as the following example shows. 

(2) Consider a finite chain complex (C, O) of order 2 over Z whose chain modules 
have the bases CI2 — {e\}, Cli = {e\,e\,e^} and Oq = {e^, £2/^3}- ^et there be 
the following boundary mappings: 



Mel) 


= e\-e\ + el, 


Me\) = 


el 


-el 






Me\) = 


el 


-el 






Mel) = 


el 


-el 


We choose S2 


= n2 = {el}. Si 


= {e\,e\} and Sq 




{e\}- 



conditions are fulfilled but e^ ^ 



(3) Let (C, n) be a finite chain complex of order 1 over Z with bases Vl^ = {ef}, 
Oi = {el,e\} and Oq = {ej, so that: 

d2iel)=e\+ei d^{e\) = e'^ - el 

dM)=e\-el 

The choice 0/S2 = 02 = {el}, S\ = {e\} and Sq = {e^} niakes (C, Q) a cone. 
Notice that this chain complex does not come from a simplicial complex! 

(4) Again, we consider a finite chain complex (C, Q) of order 1 over Z. Let VI2 = 



'\},^l 


= {e\,e\,el,e\}, Oq 


= {e\,el}and: 






Me\) 


= e\+e\, 


Me\) = 


e\- 


el 


MA) 


= e\ + el, 


Me\) = 


e\- 


el 


m4) 


= el + e\. 


Mel) = 


e\- 


el 






Me\) = 


e\- 


el 



We choose 82 = 0.2 = {^p^i'^i}' ■^i — {4) ""^ ^0 = {s?}- Because 82(62 — 
eg) = e\ — e\ all conditions for a cone are satisfied. 

(5) Our last example is also a finite chain complex (C, Q) of order 1 over Z. Let 
0.2 = {e\}, Oi = {e\,e\,e\,e\}, Oq = {e\,e\,e%e\} so that 



92 (ef) =e|+ei + e;^ 



3 -r £4, 



Me\) 


= e\ 


-el 


Me\) 


= el 


-el 


Mel) 


= e\ 


-el 


Me\) 


= e\ 


-el 



The homology of C is 

H2{C)=0, Hi(C) = 0, Ho(C)^Z, 

hence C is acyclic. But C is not a cone, which we will see as follows: 

By definition holds: bd(ej) Ubd(e3) = Qg = bd(e2) Ubd(e4), and due to 
the cone condition Wa\ we conclude *Si < 1, hence *{Ci.i\ Si) > 1. Because 
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bd(4) = Hi it follows * {hd{el) n (Qi \ Si)) > 2, and this is a contradiction 
to the cone condition\Tb\ 

5. Shellable Chain Complexes 
In Bjorner et al. 1 19991 page 205), shellability is defined for regular cell complexes 



which are more general than simplicial complexes. In a similar way, we define 
shellability of chain complexes. 

5.1. Definition and First Examples. Let (C, O) be a chain complex with basis O. 
We define a mapping: 

s : n — )■ Z; ej' I— 7- 1/ = order of the complex Cgv . 

Definition 5.1. Let (C, H) be a finite chain complex of order d over a principal 
ring _R. Let r := {e e n I e ^ bd(/) for all / e Q} 7^ be the set of all maximal 
basis elements of C. An order of the basis elements in F := {gi, . . . , gj-} is a shelling 
(or a shelling order) if d = or if the following holds for d >1: 

(1) For 2<i<k, the set 

generates a pure chain complex of order s(^y ) — 1. 

(2) For 2 < i < k, the set (Og^ ) <,|^^ j _i has a shelling in which the basis elements 

of fn„, n (Ut! ^v )) come first. 

(3) i^gi )s(gi)-i ^ shelling. 
Then, the chain complex (C, Q) is shellable. 

Remark 5.2. (1) It must be s{gi) = d, otherwise it would be impossible to get 
a shelling because of condition[l] So we can rewrite condition |3] as follows: 
{Clg^)i}_l has a shelling. 

(2) The definition of shellability for simplicial complexes contains only condi- 
tion [T](cf. Kozlov, 2008, ch. 12). As the boundary of a simplex is always 
shellable, the conditions |2] and |3] are trivially satisfied. Hence, the defini- 
tion above contains shellability of simplicial complexes. 

(3) If F = {^1}, only the third condition is relevant. 

(4) If (C, n) is a shellable chain complex of order d, the chain modules of C 
are d, 7^ for < 1/ < d. 

(5) In a shellable chain complex (C, Q), each subcomplex C^i is shellable, due 
to the conditions 12 and m 

(6) It follows from the conditions |2] and |3] as well that the {s{gj) — 1) -skeleton 
of Cgj is shellable for 1 < j < k. 

(7) For a precritical element gj G F it is 

1=1 

Therefore, it is possible to rearrange the elements in a shelling of F so that 
all precritical elements come at last. 

In opposite to shellable simplicial complexes the homology of shellable chain 
complexes is not clear. Consider the following examples: 
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Examples 5.3. (1) Let {C,D.) be a chain complex oforder lover Z so that Ci = {e\), 

Q = (ej/ ■ • ■ / e^) for some k>\ and die\ = T4=i '^^^^ complex is shellable 
and its homology is: 

Hi{C)=0, Ho(C)=Z'^-\ 

Ifk = 1, this chain complex is acyclic and even a cone. 

(2) Let (C, n) be a chain complex of order 1 over Z so that Ci = {e\, e\) and Cq — 
(gj, . . . ,e^) for some k > 1. We assume: die\ = die\ = S/*- T'j's complex 
is shellable and its homology is: 

(3) Let (C, n) be a chain complex of order 1 over Z so t/zflt Q = {e\,e^ and Q = 
(gj, . . . ,e^) /or so!«e k > 2. We assume: die\ = Ef=i ""'^ f^i^i ~ ~^i + 
Ef=2 ^i"- '^^'^ complex is shellable. About the homology we know: 

Hi (C) = 0, Ho(C) ^ Z' /or any i e N 
fls there are torsion elements in HQ{C),for example e^. 

So we need more conditions on shellable chain complexes to get some informa- 
tion about homology. We will treat this later in Section |6l 

5.2. Monotonically Descending Shellings. Because of the first shelling condition 
the set (Cig. n (U/=i ^g,)) generates a pure chain complex of order (s(gy) — 1) for 
2 > i > k. We ask: Is it always possible to get a shelling of T so that s{gi) > s(g,^i) 
for all i? Indeed, this is true, as we will show in this section. 

Definition 5.4. Let (C, Q) be a shellable chain complex over R, finite of order d, 
and r C n be the subset of all maximal basis elements. A shelling of F : = 
{gi, . . .,gk} is monotonically descending if s(g,) > s(g/+i) for alll < / < fc — 1. 
A failure in a shelling of T = {gi, . . ■ ,gk} is a pair (z,;) with i < j and s(g, ) < 

Therefore, a monotonically descending shelling is a shelling without failures. 

Remark 5.5. If (C, Q) is a shellable chain complex and pure, then every shelling of 
r is monotonically descending. 

At first, we will prove the following lemma: 

Lemma 5.6. Let (C, O) and T be as in Definition 15.41 Let there be m > 1 failures in a 
shelling ofT. Then it is possible to permute the elements ofT so that there is a new shelling 
ofT with [m — 1) failures. 

Proof. Let F := {gi, . . ■ ,gk], ordered in a shelling. As (C, O) is shellable we know 
s(gi) > s{gi) for any 2 < i <k. 

There is a minimal 2 < z'q < — 1 so that s{gig) < s(g/p+i). We want to show 
that we still have a shelling after permuting gi^ and gig+i, i- e. the ordered set 
{^1' • • -'gio-i'Sio+i'Sio' ■ ■ -'Sk} is also a shelling. 

At first, we consider the chain complex generated by: 

1=1 

About this complex we know: 
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• It is a pure chain complex of order (s {gig+i ) — 1 ) ■ Hence, all maximal basis 
elements in A are in (Or, , ) , , , . 

• (Or,. , , ) , ^ , has a shelling in which the basis elements from A come 
first. 

We divide the intersection into two parts: 

A = U ^s.) u (n,,^ nn,,^^,). 

Because s{gig) < s(^,g_|_i), the set Clg. D Cig. generates a chain complex of 
order t < s{gig) — 1 < s{gig^i) — 2. Therefore, any maximal basis element e in 
Qg;^ n ^gig+i is contained in the boundary of some other basis element / G A, 
otherwise A would not generate a pure chain complex. Because e is maximal in 

^% n Q^,^^, we conclude: / ^ Q^,^ n n^,^^^. Hence, / e {[^^ Q^,) n H^,^^,. 



"■Si 

Therefore we conclude 



%o n n,,^^, c ( U q?,) n n,,^+„ hence A = ( U n^,) n n^,^^,. 



1=1 1=1 



Hence, the chain complex generated by (^U/Li^ ^g,) ^ ^Sig+i pure of order 
s {gig+i ) — 1 and satisfies all other shelling properties, too. 

We consider now the chain complex with basis 



Above we have shown Q^;^ n Q^;^^j C (^U|Li^ n 0^,^^^ C (ulLi^ f^g,) ■ As 



n Clr, c we conclude: 



^S., n C ( U ^s.) n %y hence A = ( U Q^,) n Q^,^. 

(=1 (=1 

Because the gi are ordered in a shelling, A generates a pure chain complex of order 
{s{gig) — 1) which also satisfies all other shelling properties. 

Therefore, {gi, . . . , gi^^i, gi^+i, gi^, ...,gk} is a shelling order with exactly one 
failure less. □ 

By repeated application of this lemma we get: 

Theorem 5.7. Let (C, O) be a shellable chain complex over R, finite of order d, and F C O 
be the subset of all maximal basis elements. Then a monotonically descending shelling of 
r= {gi,...,gk} exists. 

5.3. f-Skeletons of Shellable Chain Complexes. In Section |3A] we introduced i- 
skeletons sk, (C) of a chain complex (C, O) as subcomplexes whose chain modules 
(sk, (C)),/ are zero for v > i and equal to Cy otherwise. 

Lemma 5.8. Let (C, Q) be a pure shellable chain complex, finite of order d > 1. The 
{d — l)-skeleton sk^_i(C) ofC is shellable, too. 
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Proof. Let — {ef, . . . , e^^ }. We have to show: n^_i — ij^ti t>d(e^) has a shelling. 
We will do this by an inductive argument. 

By definition we know that bd(e^) — {Cl^d)d-i has a shelling. 

Consider now |jf=it>d(ef) C Cld-i for 2 < £ < k^. We assume that the set 
Uf=i bd(e-') has a shelling, and we want to show that 

(U bd(ef)) U (n^.)d_i = (LJ bd(ef)) Ubd(e^) 

1=1 !=1 

has a shelling, too. 

Because the complex C is shellable we know that {Cl^d)d-i has a shelling in 
which the elements of 

come first. If is precritical, then (uf^^ bd(ef )) n O^d = (ufj^ bd(ef )), and we 
are done. 

So we assume noncritical. Then let {^^d)d~i ~ {/i/ • ■ • / /s/ ^1/ • - • / be a 

t 

shelling so that (Uf=i^ bd(ef )) P O^rf = {fx, ...,fs} and s > 1. As is noncritical 
we also have f > 1. 

Let Uf=i t)d(ef ) — {ei, . . . ,er,fi, . . . ,fs}- This order is not necessarily a shelling 
but this does not matter. 

We want to show that {ei, . . . ,er,fi, ■ ■ . ,fs,hi, . . . ,ht} has a shelling. We start 
by checking 

((U a,) u (U%.) j nn,^ = |^(U a,) no.^j u (^(U no.^j. 

As (n^i)d-i = {/i, . . . ,/s, /ii, . . . , /zf } is a shelling the set (Uf=i %) n 0/,^ gener- 
ates a pure chain complex of order {d — 2) and satisfies all shelling conditions. 

Because (uf=i^ O^rf) n = U •=! ^fj we get (ULi ^ C U|=i H/. and 
therefore (U;=i He,) n C Uy=i ^fj n O;,^. We conclude: 

(r s \ s 

(U f^e.) u (U n o,^ = (U o^^) n o,,, 
! = 1 1 = 1 / 1 = 1 

so the set {ei, . ..,er,f\,. . .,/s, /zi} has a shelling. 

For any 1 < j < t — \ we assume the set {ex,. . .,er,f\,. . .,fs,h.\,. . .,hf\ has a 
shelling, i. e. the set 

(Ua,)u(Un^,)u(Un,,) 

1=1 1=1 !=1 
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generates a shellable chain complex of order (d — l). Then a similar argument as 
above shows that 



(Ua,)u(Uo^,.)u(Uo,,.))nn,^^^ 

, i=l i=\ i=\ / 

. ((U a,.) no,.^^) u (((U n^^) u (U o,,.)) no,. 



1=1 / \ \ i=\ !=1 



: (uLi ^^/, ) l^^^Ay+i generates a pure complex of order (d - 2) 



i=l i=l 



This set is a basis of a shellable pure chain complex of order {d — 2). Therefore, the 
set {ei, . . . , er,/i, . . . , fsM, ■ ■ ■ , ^y+i} has a shelling. 
By induction we conclude that the set 

c 

{ei,...,er,fi,...,fsM,---,h} = Ut>d(ef) 

1=1 

has a shelling. Therefore, the first induction delivers: Ci^_i — U^iibd(e-') has a 
shelling. □ 

Theorem 5.9. Let (C, Q) &e a shellable chain complex, finite of order d>l. The (d — l)- 
skeleton skrf_i(C) ofC is shellable, too. 

Proof. We have already proved this statement if (C, O) is pure. So we have only to 

consider the non-pure case. 

Let r C O be the set of all maximal basis elements and let the elements of F be 
ordered in a monotonically descending shelling. 

LetOd = {ef,...,efj c F, and F n Orf^i = {gt\ ■ ■ ■ >gi~^}- In the chosen 
shelling order of F the elements of come first, followed by all elements of F n 
Cld-i- The basis of the chain module (skd_i(C))^_^ is 



nd_i=(Ubd(ef))u{gf-i gt'}. 



;=1 



We have already proved that (Uili bd(e^)) has a shelling because the subcomplex 
generated by {J^ti is shellable and pure. 

Let Qgrf :— Cl^ \ {ef} be the basis of the {d — l)-skeleton of C^d- Then we get: 

As C is shellable, the set on the left side satisfies all shelling conditions. Therefore, 
(Ui^iibd(e^)j U{g^~^} C nrf_i has a shelling, and by induction we conclude that 
n^-i has a shelling, too. □ 

Corollary 5.10. Let (C, Q) be a shellable chain complex of order d. For <i < d, every 
i-skeleton sk, (C) ofC is shellable. 
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Hence, if any /-skeleton skj(C) of a chain complex C is not shellable, the com- 
plex itself is not shellable. 

In the proof of Lemma 15^ we used a special ordering of the chain module bases 
Qt,. We emphasise it for later purpose: 

Remark 5.11. Let (C, O) be a shellable chain complex of order d and let its set 
r of maximal basis elements be ordered in a monotonically descending shelling 
(cf. Definition I5.4I I. Then, we can order the elements in the bases Ciy of the chain 
modules Cy, < v < d — 1, as follows: 

The first segment in Qy are the elements of bd(e^'^^ ), ordered in a shelling. Then 
we add the elements of bd(e2^^) \ hd{e^^^) in the same order as in the shelling of 
bd(e2^^). We proceed iteratively, adding the elements of bd(ej'^^) which are not 
contained in any bd(e^'''^) for £ < i. Eventually we are left with the elements of 
Qy n r, which we will add in the same order as they occur in T. As proven above, 
this ordering delivers a shelling of Vly . 

6. Regular Chain Complexes 
6.1. Definition and Examples. 

Definition 6.1. Let (C, Q) be a shellable chain complex of order d over a principal 
ring R and T C H be the set of all maximal basis elements. 

LetOd := {ef,...,4 landa := {e\, . . . ,el^,el^^^, . . . ,elj ior v < d - 1 so 
that the following holdqj 

• r = {ei <} U {e1^\^, ei-\] U . . . U {el^^, e^} is a mono- 

tonically descending shelling; 

• for < V < d — 1, let each basis Ciy be ordered as in Remark lS.llI 
Then, T has a regular order if the following two conditions are fulfilled: 

(1) For any e}eT (i. e. my + l<l< ky): 

If bd(e^) C Uf=i bd(ej'), then e^' is precritical, i. e. there exist elements 
«z e R, 1 < z < t 7^ 0, so that 

aedy{4) = L^Me';)- 
1=1 

(2) For any ^ e a, i/ > 1, let {n,.)y-i = bd(4') := {f![-\ ■ ■ ■ , f'„;^} be a 
shelling in which the elements of (U/=i ^ev) ^ ^^e^' come first so that for 
any 1 < j < n( holds: 

If hd{fj-^) C [j'iZl bd(/;'-i), then Cjdy^^ {fj-^) is a linear combination 

of f^i'-i ifi~^) for some 7^ c^- e R, i. e. there exist c,- e R, 1 < / < ;, Cj ^ 0, 
so that 

1=1 

The chain complex (C, D.) is regular if the set T has a regular order. 



Notice two special cases: 

• my = ky. Then L n O,, = 0. 

• niy = 0. Then Fn n„ = Ciy. This is always valid for O^. 
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Definition 6.2. A regular chain complex (C, O) whose subcomplexes are all 
acyclic is called totally regular. 

Remark 6.3. A chain complex which comes from a simplicial complex is always to- 
tally regular. This is caused by the geometry of a simplex and the special boundary 
mapping. 

Any finite chain complex of order satisfies trivially all regularity conditions, 
so it is totally regular. But there also exist more serious examples: 

Examples 6.4. (1) Let {C,Cl)be a finite chain complex of order 1 over Z whose chain 
modules have the bases Cli = {e\,e\} and Oq = {£5,62}. Let = 2e^ + e\ 

and di{e\) = e\ + 2e^. The reader may convince himself that this chain complex 
is shellable. 

It is bd(e|) = 00= bd(e2)/ but di{e\) and di{el) are linearly independent. 
So (C, n) is not regular. 

Furthermore, it is di{2e\ — e\) = SeJ. As ^ im3i, the factor module 
Ho{C) = Co/im3i is not torsion free. Hence, Ho(C) ^ Z, i.e. the chain 
complex (C, n) is not acyclic. 

(2) We consider a finite chain complex {C, D.) of order 2 over Z whose chain modules 
have the following bases: CI2 = {e\,e\], Qi = {e\,e\,e\] and CIq = {e^,e2}. 
Let the boundary mappings 82 and di defined by: 

32(e?) = 2el + 4 + 4, d^^e\) = e', - el 

This chain complex is shellable. But its natural order is not regular because 
bd(e2) C bd(ej). Changing the order of e\ and e^ delivers a regular order, in- 
deed! Therefore, this chain complex is regular, but not totally regular as C^a is not 

acyclic. 

Now we have a look at the homology of (C, Q). 

• ker92 = 0,soH2{C) = 0. 

• It is kerdi = {{e\ + Cj), {e\ + e^)) = im32, hence Hi(C) = 0. 

• As ker 80 = ™8i = (e? - 4) S^^^ Ho(C) = Z. 
Therefore, (C, Q) is acyclic. It is even a cone if we choose S2 = {e\,e\], Si = 
{e\} and Sq = {ej}. 

(3) Let (C, Q) be a finite chain complex of order 1 over Z whose chain modules have 

the bases Cli = {e\,e\} and CIq — {e\,e2,e^}. Let ^\{e\) — le\ + 6° and 
ai(ei) = e0^4 

This complex is shellable, and every subcomplex Qj is acyclic. Furthermore, 

we have hd{e\) — {e^,e2} — bd(e2), but and 9i(e2) are linearly inde- 

pendent. So (C, O) is not regular. 
We compute the homology groups: 

• kerai = 0,soHi(C) = 0. 

• ker3o = {e'l, 62, e^) and imdi — {e\ + e2,2e\ + 62) , therefore we get 
Ho{C)^Z. 

Hence, this chain complex is acyclic. But it is not a cone as 3i {e\ — e]) — ej. 
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(4) Let (C, n) be a finite chain complex of order 2 over Z and CI2 = {e^}, = 
{e\,e\,e\}, Qq = {e^ej} be the bases of its chain modides. Let 

d2{el)=e\+e\ + el dr{e\)=e\-el 

di{e\)=e\-el 

dM)=M-e\). 

This chain complex is shellable and regular. 
We compute its homology groups: 

• kera2 = asoH2(C) = 0. 

• As ker 3i = ((e| — gj)/ {s\ £3)) and im32 = {e\ +e\+ e\) we get 
Hi(C) = Z. 

• kerBo = {e\,el) and im3i = {e\ - e^), hence Hq{C) ^ Z. 

Hence, (C, O) is not acyclic. In particular, (C, H) is not totally regular because 
then Cg2 = C must be acyclic. 

(5) Let (C, n) be a finite chain complex of order 1 over Z whose chain modules have 
the bases Oi = {e\,e\} and Oq = {e^,e2,e^}. Let 

Me\)=e\ + el + el 

PVe observe that this chain complex is acyclic, shellable and regular, but not a cone. 
As both subcomplexes C^i and C^i are not acyclic this chain complex is not totally 
regular. 

If we change the order of the basis elements e\ and e\, we get an ordering which 
is not regular. 

(6) We consider an example for a chain complex cone again (cf. Examples \4.6\ ^). 
Let (C, O) be a finite chain complex of order 1 over Z. Let Vl^ — {e^ej, £3}, 
ni = {e\,e\,e\,e\}, Oq = {e\,e\} and: 

d2{e\)=e\ + e\, di{e\) = e^ - e\, 

d2{el)=e\ + el ^^{e\)=e\-el 
d2{el)=e\ + e\, d^iel) = e^ - e\, 

dr{e\)=e\-el 

This chain complex is shellable and regidar. As every subcomplex Qv is acyclic 

we conclude that this chain complex is even totally regular. 

The reader may notice that this chain complex does not come from a simplicial 
complex! 

(7) We have a look at another example for a chain complex cone (cf. Examples \4.6\ lli3i). 
Let (C, n) be a finite chain complex of order 1 over Z with bases 0.2 = {^i}, 
Ci.1 = {e\,e\] and Hq = {e5,e2} so that: 

d2{^r)=e\+ei d^{e\) = e^ - e\, 

d^{e\)=e\-el. 

As above, this chain complex is shellable, regular and every subcomplex Cgv is 
acyclic. So this chain complex is totally regular, too. It also does not come from a 
simplicial complex. 
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(8) We modify our last example in some detail. Let (C, Q) he a finite chain complex 
of order 2 over Z with bases D.2 = {e\, £2}/ ^1 = cmd Qq = {e\, e\] so 

that: 

d2{e\)=e\+e\, ^^{e\) = e^- e\, 

Mel)=e\+el dM)=e\-ei 

This chain complex is still totally regular, hut it refuses to he acyclic as there is a 
critical hasis element e^. 

Remark 6.5. In Section ISH we considered some examples of shellable chain com- 
plexes of order 1. The chain complexes in the Examples IS.SI llTll and ^ are all reg- 
ular, but the complexes in the Example I5.3l (l51l are not. Hence, the homology of 
regular chain complexes is not clear in general. 

6.2. /-Skeletons of Regular Chain Complexes. 

Lemma 6.6. Let (C, Q) be a pure regular chain complex, finite of order d > 1. The 
[d — l)-skeleton skrf_i(C) of C is regular, too. If (C, Q) is even totally regular, then 
skrf_i(C) is also totally regular. 

Proof. As C is a pure chain complex we have F = = {e^ . . . , e^^} in a regular 
order. 

The {d — l)-skeleton sk^_x(C) is a pure subcomplex of C of order {d — 1) whose 
basis is n \ O^. We have to show that F := Vi^^i — \J^^'f^hd{ef) has a regular 
order. 

From Lemma we know that the subcomplex sk^_i(C) is shellable. Further- 
more, skrf_i (C) satisfies the second regularity condition as this property transmits 
from C. So, we have only to check the first regularity condition which we will do 
by induction. 

At first, we consider the subcomplex of sk^_i (C) which is generated by Cl^d : = 
n^d \ {ef}- We have {^^d)d-i = bd(e^). As C is regular there exists a shelling of 
bd(e!^) so that the second regularity condition is fulfilled. Fience, the elements in 
{Ci^d)d-i satisfy the first regularity condition, i. e. the chosen shelling of bd(e!^) is 
a regular order. If fc^; = 1, we are done by now. 

If A:^ > 1, let 1 < £ < fcrf. We assume: the basis elements in Uf=i(f^erf)d-i 
which may be ordered in a shelling satisfy the first regularity condition (i. e. the 
subcomplex generated by Uf=i(^erf \ {^f }) is regular). We want to show that this 

also holds for (Uf=i(n^d)rf-i) U {n^d jd_r. 

If e'l^^ is precritical, then (ULi(^^ed)rf-i) U {^,i^^)d-i = Uf=i(n^rf)d-i, and 
there is nothing left to do. So we assume that e^_,_j is not precritical. Let 

I 

U(^ef)'i-l = {ei,---,er,fl,.-.,fs] 

1=1 

and (n d )d-i = {f^,...,fs,hl,■■■,ht}■ 
e+\ 

We have t > 1 and, because of shellability, s > 1. By assumption, the first regu- 
larity condition is fulfilled by the elements of Uf=i(^^e'i)rf-i/ so we have only to 
consider hi, . . .,ht. 
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Let there be some 1 < k < t so that 

r s /c-1 

hdih) C (Ubd(e,)) U (Ubd(/0) U (U bd(/zO). 

i=l i=l 1=1 

=0if *: = 1 

As the chain complex C is shellable we know that 

1=1 1=1 

Therefore,bd(/z,,)n(ULibd(e/)) C (ULibd (/,)), hence: 

s k—1 

bd(/z,) c (Ubd(/0) u(Ubd(/z,)). 

1=1 1=1 

As the second regularity condition holds for the elements in (Q^rf )d-i there exist 
elements fli, . . . , Us, hi,. . . , \ e R with fc;. 7^ so that 

s k-l 



1=1 /=1 
r s J:-l 

1=1 1=1 j=l 



Hence, the first regularity condition is fulfilled, so sk(j_i (C) is a regular chain com- 
plex. 

Additionally, every subcomplex Qv of skrf_i (C) is acyclic if this holds for C. So, 
if C is totally regular, then sk(j_i (C) is totally regular, too. □ 

Theorem 6.7. Let (C, Q) be a regular chain complex, finite of order d > 1. Then the 
{d — l)-skeleton skj;_i(C) ofC is also regular. If{C,D.) is even totally regular, sk^_i(C) 
zs also totally regular. 

Proof. Lemma 16.61 deals with this statement for pure regular chain complexes so 
there is only the non-pure case to do. 

It is clear that the [d — l)-skeleton skrf_i(C) of C satisfies the second regularity 
condition so we have to prove only the first one. 

Let r := {e e Q I e ^ bd(/) for all/ e H} be the subset of Cl of all maximal 
basis elements. Let the elements of F be ordered in a regular order. 

LetOrf = {ef,...,ey c F, and Fn Qrf_i = {gt\ ■ ■ ■ , giv^} ■ As a regular 
order is always monotonically descending, in the chosen regular order of F the 
elements of come first, followed by all elements of F n n^_i. The basis of the 
chain module (sk£;_x(C))^_j is 

n,-i = (Ubd(ef))uUf-i gt']. 

1=1 

The subcomplex C of C with basis \Jl'fi ^^.d is pure and regular. The basis of its 

chain module Q_i is Ci^i^i = u'*^!^ bd(e^). 

By Lemma [6.61 the elements in n^-i satisfy the first regularity condition. The 
same holds for {g^^^, . ■ - rgir^} because C is regular. Hence, the {d — l)-skeleton 
sk^_l(C) of C is regular. 
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If C is totally regular, then any subcomplex Qv of sk^_i(C) C C is acyclic, so 
skrf_l (C) is totally regular. □ 

The next two corollaries follow directly from Theorem l6.7l 

Corollary 6.8. Let (C, O) be a regular chain complex, finite of order d. For < i < d, 
every i-skeleton sk/(C) o/C is regular. 

Corollary 6.9. Let (C, n) be a totally regular chain complex, finite of order d. For < 
/ < d, every i-skeleton sk,(C) o/C is totally regular. 

6.3. Homology of Pure Totally Regular Chain Complexes. We give a description 
of the homology of totally regular chain complexes. We will start with pure com- 
plexes and compute the homology for a special case. But first we need some facts 
about reduced homology of totally regular chain complexes. 

Lemma 6.10. Let (C, C\)bea totally regular chain complex of order d. There is no element 
X e Ci so that^ hd{x) = 1. 

Proof. Let Oi := {e\, . . . , e\^} and C\q := {ej, .. .,e^^} be the bases of the chain 
modules C\ resp. Cq. Because C is totally regular, these orderings of Cii and Qg 
are shellings and every subcomplex C^i is acyclic for 1 < i < ki. Then we know 

by Lemma |431 that * b d f el 1 = 2 for 1 < z < k^. 

We assume that an element x E Ci exists so that *bd(x) = 1. Let Iq := max{l < 
i < ki \ flj 7^ 0}, so we get: 

/o-i 

As the 1-skeleton of C is shellable hd{ej^) n (U|L~i^ bd(e^)) 7^ 0. So we distinguish 
two cases: 

• bd(e-^) C (Ul^Ti^ bd(e.)). Because the 1-skeleton of C is also totally regular 
due to Lemma \63\ there are A, for 1 < f < io, A/^, 7^ 0, so that 

i=\ 

Therefore, we get: 

3i(A,oX) = ^ fl/A,'(,8i(e^) -Ffl,gA,gai(e|j 
(=1 

/=1 

and *bd(A/(jX) = 1 because of 3i (Aj^jX) = Xi^\{x). 
. *(bd(ej^) n (U:r>d(ei))) = 1. Thenbd(x) = hd^e]^) \hd{T^f:l a^eX). So 
weget#bd(]:|ri^fl/ei) = \. 

In both cases, we get an element of C\ which is a linear combination of e|, . . . , 
having only one element in its boundary. Iterating this way delivers a contradic- 
tion as *bd(e|) = 2. □ 

By Lemma 13.151 there is a R-linear mapping e : Cq R with e o di =0 and 
e(e°) 7^ for all e^ E Oq for any totally regular chain complex (C, Q). Hence, for 
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totally regular chain complexes reduced and nonreduced homology are different: 
Ho(C) = Ho(C) © R. We need this fact in the proof of the following theorem. 

Theorem 6.11. Let (C, O) be a pure totally regular chain complex of order d. Let there 
be only noncritical basis elements in Cl^. Then, the chain complex (C, D.) is acyclic. 

Remark 6.12. The chain complex (C, O) above is pure, totally regular without 
precritical basis elements. If O^j = {ef, . . . ,e^?^} is ordered in a regular order, the 
first regularity condition delivers the following for such a chain complex: For any 
ef e Cid, 2 < £ <kii, there exists an element e'j^^ e bd(e^) so that 

Proof of Theorem \6?Tl\ We use induction to the order d. 

If d = 0, then (C, H) is a chain complex of order without precritical basis 
elements in CIq. Hence, Qq = {^il ^^id Q = (ej)- Therefore, Hq{C) = R, i.e. the 
chain complex C is acyclic. 

Let d > 1. We assume that the theorem's statement is true for pure totally 
regular chain complexes of order {d — 1) without precritical basis elements. 

Let Cld := {ef, . . . ,ef^}, so that its basis elements are ordered in a regular order. 
For 1 < £ <k^ we define: 

e 

■■= U ^e"- 

We get n n^rf = (Ufr^ n^d) n for 2 < £ < fc^. About the chain complex 
Pf/ C C having O^.i H Ci^d as basis we know the following: 

(1) P( is a pure chain complex of order {d — 1) and shellable because C is 
shellable. 

(2) Every subcomplex C^y of is shellable and acyclic. 

(3) For every eV e n O^^) holds: Ogt c {^i-i n Cl^d). Hence, the second 
regularity condition holds for Pf . 

(4) P( is a subcomplex of C^d- As ej fulfils the second regularity condition and 

n Ci^d)d-i = {{Uti ^ef) ^ ^ef)d-i ^ i^,f)d-i we conclude that 
P( satisfies the first regularity condition. 
Hence is a pure totally regular chain complex of order (d — 1). If P^ has no 
precritical elements in (<l>(>_i n Ci^d)d-i, we can apply our induction hypothesis, 
i. e. P^ is acyclic then. 

So we have to show that Pf has no precritical elements in (Of-i H Ci^d)d~i- We 
will do this separately for d = 1 and for d > 2. 

d = 1: We consider the chain complex Ci — )■ Cq — )■ with Ci = {e\, . . . , e];^), 
ki > 1, about which we know the following: 

(1) Oj = {e|, . . .,ej.^} has no precriticical basis elements. 

(2) Every subcomplex C^i is acyclic by definition. Due to Lemma [4.51 we 
know that each chain module (Cgi)o is generated by exactly two ele- 
ments, i. e. *(n^i)o = 2. 

(3) n n^i = (Ufji^ n^i) n O^i ^ for 2 < £ < fci as the chain 
complex C is shellable. 
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So we get *(<I>f_i n Ogi) = H n^i)o > 1- Furthermore, we know 

that 

\ J=l /o 

As *(n^i)o = 2 we conclude: *(<E>^_i n 0^1)0 < 2. If *(<E)^_i n n^i)o = 2, 
then would be precritical which contradicts our assumption. 

Therefore *(0<?-i n 0^1)0 = 1 for 2 < ^ < fci, so 4>^_i n O^i has no 
precritical basis elements. 
d>2: For 2 < i < kd let n Cl^d)d-i = {gi/- • -/gmj, ordered in a 

regular order. If ntf = 1, there is nothing left to do, so let > 2. 

We assume: There is some 2 < / < so that gj is precritical: 

;-i 

ajdd-igj = flj^rf-igj with Ui e R for 1 < i < ; and aj 7^ 0. 
1=1 

;-i 

So there holds: ajgj — aigi e ker3^_i. 
(=1 

By assumption, the chain complex C has no precritical elements in O^j. 
Therefore, (<E>£_i n d^ci)d-i ^ (n^rf)d-i- Otherwise, we woiild get: 



(n,,)rf_i =bd(4) c (<i>^-i)d-i = ( u a? 



d-1 



1 

= U(a^)<i-i= Ubd(ef), 

;=1 ' 1=1 

and because of the first regularity condition e'-j would be precritical then, i 

mt nif 

Hence, 9d(e«) = E higi + r with X] ^igi e ('J'^-i n n d) and some r G 

!=i 1=1 ^ 

((n^rf)d_i As (O^^)d-i = bd(e^) it is r / 0. 

Furthermore, we know o = 0, i.e. e ker3^_i. So, 

as r ^ 0, there are two linearly independent elements in ker namely 
3d(e^) and a^gj — Yli=\^i^i- These both elements are even contained in 
{C^d)d-v so we conclude: kerdd-i\c a ^ generated by at least two ele- 
ments. 

We know that {C^d)d = (e^)/ therefore imdd\c ^ is generated by one 
element. Hence we conclude: Hd-i{C^d) ^ i- a contradiction to our 
assumption that C^d is acyclic, i. e. H^_i (C^rf) = if d > 2. 

Therefore, {^e-i H Cl^d)d-i contains no precritical basis elements. 

By induction hj^othesis we conclude for 2 < ^ < fc^: The chain complex with 
basis (<E>£_i n Cl^d) is acyclic. 

Let Qj be the chain complex with basis = |J/=i ^gd for I < j < kd- Because 
is ordered in a regular order, Qj is a totally regular chain complex. In particular, 

Qi = (Qgrf) = Cgrf and Q^^ = (U^f=i*^erf) = C. By assumption, Qi is an acyclic 

chain complex. 
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As (Q^)„ = {i^t-l)n U (n^,0«) = {i^i-l)n) + m^^)n) = (Q^-l)„ + (C^.)n 

C^, 

and (P^)n = {Qe-i)n n {C^d)n for any 2 < < fc^ and for any n > we get the 
following exakt sequence: 

^ {Pe)n ^ {Qt-l)n ® (C ,,)„ ^ {Qi)n ^ 



with <p„(x) = (x, — x), xp„{x,y) = x + y (cf . [Hatched. 20081 page 149). Because 



(C, n) is a totally regular chain complex there is some mapping e: Cq ^ R with 
e(e-') 7^ for all G Oq- Hence each chain complex P^, Qi-i, C^d and can be 
augmented by the restriction of e (cf . lHatcheil.l2008[ page 150). 



Furthermore, fn o ^n+i = d„ o cp„+i and ip„ o 3„_|_i = 9„ o !/7„+i. As rn lHatcher 



page 116) we obtain a long exact sequence of reduced homology groups: 

. . . ^ H,n{Pi) ^ Hm{Qi-l) © Hm{C^d) H HmiQi) ^ H„_i(P^) 

e 

...^ Ho(P,) n Ho(Q£-i) © Ho(q.) ^ Ho(Q,) A 0. 

For an acyclic chain complex all reduced homology groups are 0. As Pf, Qf-i and 
C^d are all acyclic chain complexes we conclude that is acyclic, too. 

Therefore, C = Qj.^ is an acyclic chain complex, i.e. H,(C) = f or f > 1 and 

Ho(C) ^R. □ 

Theorem 6.13. Let (C, H) be a pwre totally regular chain complex of order d > 1. Let 
the basis Cl^ = {ef, . . . , e^^} o/Q have n < precritical elements. Then there holds for 
the homology ofC: 

Hrf(C) = R"; 

H,(C) =0 fori^Q,d; 

Ho(C) = R. 

Remark 6.14. Ho(C) ?^ R^° if d = 0, cf. Remark l3l2l 

Proof. We can assume that all noncritical elements in come first in the regular 
order. Otherwise we can change the order so that the precritical (and critical) ele- 
ments of d^j come at last; this has no influence to the shellability and regularity of 
C. Let m := — n, then we have: 

Cl, = {e^i_^,ei^, efj. 

noncritical precritical 

Due to Theorem l3J4l we know that Hd(C) = R". 

Consider now the chain complex C := (U/'li ^grf) which is a pure subcomplex 

of C of order d. Its chain modules are Q = {ef, . . . ,e'^) and Cy = Cy for < v < 
d — 1. As C is a totally regular chain complex this holds for C, too. In opposite to C 
the chain complex C has no precritical elements. Due to Theorem l6 . 1 1 I the complex 
C is acyclic, i. e. Ho(C) = R and H;(C) = for i > 1. 
Because Q-i = Q-i and H^^i[C) = we get 

im8d|a C ima^ C kerd^_i = kera^.ilp = imd^lp 
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Therefore, imB^jp = imd^. As Cy = Cy for Q < v < d — 1 we conclude: 

Hi{C) = Hi{C) = forl</<d-l, 

HoiC) = HoiC) ^ R. □ 

6.4. Homology of arbitrary Totally Regular Chain Complexes. We consider the 
general case and compute the homology of arbitrary totally regular chain com- 
plexes. 

Theorem 6.15. Let (C, Q) be a totally regular chain complex of order d > 1. For any 
< V < d let Cly := {e\, ■ ■ ■ } be the basis of the chain module Cy Let Y be the subset 
of O which contains all maximal basis elements. For < v < d, let there be Uy < ky 
precritical elements in (Fn Oi,). Then the homology ofC is: 

H,(C)^R"' forl<i<d; 

Ho(C) R"o+^. 

Proof. We assume that T is ordered in a regular order. Then each Ciy is ordered so 
that the elements of T come at last; let 

Cly := { e\, . . . , ej^^^ , ^m„+i' ■ ■ ■ > ^fc,,}- 
er 

So, we even have ny <ky — my. 

We consider the chain complex := {iJl^i Ci^ct) which is a subcomplex of C. It 

is pure of order d and totally regular. The reader may notice that = C if T = Q^;. 
According to Theorem l6.13l we know: 

Hrf(C'*) ^ R""; 

Hi(d)=0 iorij^O,d; 

Ho{C'') = R. 

As (C*),, = Q we get Hrf(C) = R"". 

For 1 < }i < d — 1 we consider the chain complex := (U/^i ^g!') ^ sk,, (C) 
which is pure and finite of order ji. We know that each ^i-skeleton of C is shellable 
and totally regular. Let Osk^, be the basis of sk^(C) and Fsi;^^ := {e E Hgi^^^ | e ^ 
bd(/) for all / G ^skf, }/ ordered in a regular order. As a regular order is always 
monotonically descending, the elements e^, . . . , come first in the regular order 
of Fgi-^^ . Therefore, the complex O' is also shellable and totally regular. 

Let there be precritical basis elements in {ej', . . . , e^^^ }. By Theorem l6.13l we 
get: 

H^(Cf') = R"f+^P; 
H,(C'')=0 for; 7^0,//; 
Ho{Cf) = R. 

Therefore, we also know Hj,{Ct'+^) = 0. Because (C''+i),,+i = C^+i we get: 
ima^+l = im8,,+i|p,+i = kera;,|^^,,^^^^^^,,^_^. 

As the chain complex C := (U/j'in^!') C O' is pure of order }i and totally regular, 
there holds due to Theorem [6l3l (Q' ) = ker 9^ | , > ^ R^i' . 
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It is r n = {e'^^^^i, e['^_ }' hence e'. ^ im 3,,+i for nif, + 1 < i < k^. We 
conclude: 

H,, (C) = ker 3,, / im 3^+1 ^ R"i' for 1 < pi < d - 1. 
For ji = we consider the chain complex := (U/li ^^i) C ski(C) which 
is pure of order 1 and totally regular. Hence, Hq (C^ ) = {e^, . . . , e^,^ ) / im 3i = R. 
Because ^ im 3i for otq + 1 < f < /cq we get: 

Ho(C) = Co/im3i ^ □ 
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